#define _CRT_SECURE_NO_WARNINGS
#include "head.h"
//void CountSort(int* a, int size)
//{
//	int max = a[0],min=a[0];
//	for (int i = 0; i < size; i++)
//	{
//		if (a[i] < min)
//		{
//			min = a[i];
//		}
//		if (a[i] > max)
//		{
//			max = a[i];
//		}
//	}
//	int* tmp = (int*)malloc(sizeof(int) * (max - min + 1));
//	if (tmp == NULL)
//	{
//		perror("556");
//		exit(-1);
//	}
//	for (int i = 0; i < max - min + 1; i++)
//	{
//		tmp[i] = 0;
//	}
//	for (int i = 0; i < size; i++)
//	{
//		tmp[a[i] - min]++;
//	}
//	int j = 0;
//	for (int i = 0; i < max - min + 1; i++)
//	{
//		while (tmp[i]--)
//		{
//			a[j++] = i + min;
//		}
//	}
//	free(tmp);
//	tmp = NULL;
//}
//
//int main()
//{
//	int a[] = { -1,5,-77,8 };
//	CountSort(a, sizeof(a) / sizeof(int));
//	for (int i = 0; i < sizeof(a) / sizeof(int); i++)
//	{
//		printf("%d ", a[i]);
//	}
//	return 0;
//}